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Abstract 

We clarify the connections between the erasure scheme of probabilistic CNOT gate 
implementation recently proposed by Pittman, Jacobs and Franson [Phys. Rev. A 64, 062311 
(2001)] and quantum teleportation. 

PACS number(s): 03.67.Lx, 42.50.-p 

I. Introduction 

Many concepts of quantum information have been experimentally verified with the use of 
linear optics (e.g. quantum teleportation [1], quantum dense coding [2], quantum 
cryptography [3], decoherence-free subspaces [4], entanglement concentration [5], 
Schumacher compression [6]). It has been possible because qubits encoded in photonic 
degrees of freedom are relatively immune against decoherence and are easy to manipulate as 
far as single qubit operations are concerned. However, the most challenging problem is the 
optical realization of a scalable quantum computer which requires nonlinear interaction 
between two photons. Recently, it has been shown by Knill, Laflamme and Milburn [7] that 
this nonlinearity can be generated by suitably chosen measurements and postselection. With 
the use of such artificial nonlinearity two-qubit gates can be implemented in a probabilistic 

1 



manner. For example CNOT gate was realized experimentally by O'Brien et al. [8] (with the 
probability of success equal to 1/9) and by Pittman et al [9] (with the probability of success 
equal to 1/4 ). It was also shown that the probability of success can be made arbitrary close to 
one [7, 10], however, it would require complicated quantum networks together with many 
auxiliary qubits. In this paper we concentrate on some simple nondeterministic schemes of 
quantum CNOT gate which require only a few auxiliary photons. The very first scheme of 
such a linear optics implementation of CNOT gate [7, 11] is based on quantum teleportation 
[12]. It requires four auxiliary photons in an entangled state and succeeds with a probability of 
1/4 . Pittman, Jacobs and Franson (PJF) proposed an alternative scheme which gives the 
same probability of success requiring, however, only a single pair of entangled auxiliary 
photons [13]. Their scheme combines two operations - quantum parity check and quantum 
encoder and is based on quantum-erasure method. It was claimed by PJF that their scheme 
does not rely on teleportation in any obvious way. In this paper we would like to clarify the 
relations between the PJF scheme and the teleportation scheme. We will show that although 
the PJF scheme does not rely on teleportation in an obvious way, there exists a description in 
which PJF can be regarded as a quantum teleportation scheme. It should be mentioned that the 
elements of PJF CNOT gate, i.e. quantum parity check and destructive CNOT, have been 
already realized experimentally [14-16]. The paper is organized as follows: in Section II we 
remind the PJF erasure scheme, in Section III we remind the teleportation scheme and finally 
in Section IV we describe the connections between both schemes. 

II. Erasure CNOT scheme 
The CNOT gate implemented by erasure scheme of PJF (E-CNOT) acts on qubits 
encoded in the polarization states |H) and | V) . It should perform the following operations 
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(1) 



The optical scheme of the E-CNOT gate is presented in Fig. 1. The gate performs nonunitary 
operation on polarization states of four modes, two input modes (IN, IN') and two auxiliary 
modes (A, A'). It consists of two parts which can be called (after PJF) quantum parity check 
and destructive CNOT (D-CNOT). Each of these parts can be treated as a programmable 
quantum gate operating on input mode, whereas the auxiliary mode controls the gate action. 
The key element of the scheme is the gate F. Its optical implementation is presented in Fig. 2. 
It consists of two polarizing beam splitters (PBS), one half- wave plate (HWP), two single- 
photon detectors (0 and 1). Moreover, there is an element PC (e.g. Pockels cell) performing 
conditional phase flip. PBS transmits the horizontally polarized photons and reflects the 
vertically polarized ones. The major axis of HWP is oriented at the angle 22.5° with respect to 
the horizontal polarization which means that it performs the following unitary operation 



Thus, the HWP performs (up to global phase) the Hadamard gate. The F gate operates in a 
nondeterministic way, namely we accept the operation performed on input mode only in the 
case when exactly one photon is detected. In the case of detection of one photon in detector A 
and zero photons in detector B the element PC is inactive. On the other hand, in the case of 
detection of one photon in detector B and zero photons in detector A, we flip the phase with 
the use of PC. In order to understand the action of the F gate let us assume that photon in the 
auxiliary mode is horizontally or vertically polarized. Of course, the only accepted cases by 



H)^^^H)-.|V)) 



(2) 
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post-selection are those where both photons are reflected or both photons are transmitted by 
the first PBS. It follows that the F gate performs the operation 

(cc\H)^P\y)Uy),^P\y),, 

Thus one can see why this operation is called "quantum parity check". On the other hand, if 
the auxiliary mode is prepared in the following superposition |+) = ^=(jfl^) + |y)), then the F 

gate performs the "neutral filter" operation 

(a\H)^J5\V))j^)^^^[a\H)^J5\V%^, (4) 

where 1/V2 indicates that the operation succeeds with the probability of 1/2. If instead of 

the state | +) we use the state \-) = -^i\H) -\V)) , the F gate flips the relative phase between 

•\/2 

states and |V) 

We will now proceed to the construction of a D-CNOT gate. As is well known, the CNOT 
gate is equivalent to the controlled phase flip gate (CZ) sandwiched between two Hadamard 
gates. In the optical scheme considered (see Fig. 1) the Hadamard gates are implemented by 
HWPi,2. Thus, we only have to show that F gate together with the Hadamard gate acting on 
the auxiliary mode (HWP3) performs the controlled phase flip in the input mode. Because the 
state |//) (\y)) of the auxiliary mode is transformed by the HWP3 into | +) (| -) ), Eqs. (4, 5) 
imply that HWP3 together with F perform the CZ gate. Thus, the action of D-CNOT provided 
that the auxiliary mode is in the state \H) or \V) is given by the formulae 
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f (6) 

The D-CNOT gate presented in Fig. 1 is destructive in the sense that the controlled qubit 
(polarization state of the auxiliary mode) is destroyed. Let us now show how PJF combine 
the quantum parity check with the D-CNOT in order to perform full CNOT gate on two input 
modes. If both auxiliary modes are prepared in the same polarization state then obviously one 
gets 

(«l«>+A|V)),„(;iH)HV)t|H)jH).^=^^Jy«1«>„{j1«)H^)t 

f (7) 

Thus if auxiliary modes are prepared in a maximally entangled state 
I ^)^^, = -!= \ )^| + 1 V)^ I V)^, ) then the CNOT gate is performed on the input modes i.e. 

E-CNOT 

'IN^' \ ~~ I " " I ' ~ I AA' 



(a\H) + /5\V%^(y\H) + S\v))j^) 

(8) 



-^-{aY\H) \H) +aS\H) \V) +/3y\V) \V) + Bd\V) \H) ) 

2^ 'I 'IN\ I IN' I I IN\ I IN' '^'1 I IN\ I IN' I I IN\ I IN' ' 

The one half factor indicates that the operation succeeds with the probability of 1/4. Let us 
emphasize that the scheme presented in Fig. 1 is equivalent to the scheme proposed by PJF 
(see Fig. 6 in [13]). The only difference (introduced here for pedagogical reason) is that 
instead of rotating the polarizing beam splitters we rotate polarization of photons with the use 
of half-wave plates. 

II. Teleportation CNOT scheme 
As shown by Gottesman and Chuang [12], quantum gates can be implemented with 
the use of quantum teleportation. The scheme of such a gate (telegate T) is presented in Fig. 3. 



5 



The telegate operates on the input mode. The state of auxiliary qubits encodes the operation 
which is to be performed. The basic element of the telegate is the measurement in the Bell 
basis. We will later assume that our qubits will be encoded in some photonic degrees of 
freedom. Thus, only partial Bell measurement (PBM), which enables a distinction between 

two of four Bell states, namely |^~) = ^0)|l) + |l)|0))/ V2 , will be considered. Secondly, the 
correction Z' is applied according to the result 7 of PBM, where 7 = 0(1) stands for 
|^^)(|^")). Z is the operator of the phase flip = ZU^^^^I^X'^I)- 

us consider the 

action of the telegate in two simple cases, namely when the auxiliary modes are in the 1^^) 
or I ^P"^ states. The state of the whole system (three modes) can be written as 

\(p) 

2 1 I imv ^ 'Ai 

where |^)^^ is an arbitrary state of the input qubit. Bell states |<I>"^ = ^0)|l)±|l)|0))/V2 and 
X = 2j^_o|l~^)(^| • By swapping the modes IN and Al, the state is transformed into 

-i<p) +{z\(p) )|^^\ +{x\(p) +{zx\<p) ). (10) 

/IN Iaiai ^ \^IinI\ Ia\ai ^ \^Iin'\ / a\a2 ^ \^Iin'\ Iaiai' ^ ' 

Now, the partial Bell measurement is performed on auxiliary modes Al and A2 and 
correction Z' is applied. Only j*?*^ are accepted results of this measurement. Thus the 
action of the telegate T can be written as 

\a,\ -L^l^\(p\ 



' A\A2 

(9) 

= i|^*) (Z\(p) )+\^'-) (x\(p))+\^^) (zx\(p)t 

1^ INA'>\'^ I A\ INA7^ \^ I A\' INA7^ \^ I A\' INA7^ \^ I A\'l 



IN 



. (11) 

-^-^Z\(p) 



It seems to look Uttle funny to propose a special method for performing identity or simple Z 
gate with probability 1/2 . However, as shown in [12] two telegates combined allow one to 
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perform a controlled Z gate (CZ = (- if'" | m)| |(m | ). To see this let us consider the 

action of two telegates for different combinations of | as auxiliary qubits. From Eqs. (11) 
we have 

|(p) |y) \y) 



I V IN I ^/ IN' 



' A1A2 



— ^ 



A1'A2' 2' 'IN^ l^'Z-'IN' 

^>inIx>in.|^"),,,J^^),,,,,^^|(z|9>L|x>^, 

^>in|5C>in. ^">.,., ^">...-^^(z|9>L(z|x>t 



(12) 



CZ can be decomposed in the following way 

CZ = I®I + I®Z+Z®I-Z®Z. (13) 
All terms of the above equation can be realized (with probability 1/4) by teleportation as is 
seen from Eqs. (12). As follows from the linearity of T®T, one has to take appropriate 
superposition of the auxiliary qubits in order to perform CZ gate. Eqs. (12) and (13) give the 
following form of this superposition 

\J/CZ\ 



'A1A2A1'A2' (14) 
I /AIA2I /AVAT I /AIA2I /ArA2' I /AIA2I /a1A2' I /a1A2I /a1A2' 

or equivalently 

(15) 



I IJ/CZ\ 



/ AIA2ArA2' 



= |oL|i>A2|oL|iL.+|o>,Ji>,Ji>,Jo>^^,+|i>^Jo>^Jo>^Ji>^^^ 

Finally the CZ gate realized by two telegates T can be used in the circuit presented in Fig. 4 to 
perform the CNOT gate (CZ gate sandwiched between two Hadamard gates). 

For the reason which becomes clear in the next section let us now present a sUghtly 
different realization of a telegate which is equivalent to the telegate T. This new telegate T' 
(see Fig. 5) is equivalent to T provided that we restrict our analysis to that with a combination 
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of 1^ y as auxiliary qubits (as e.g. in Eq.(14)). The main difference between T' and T is that 

in the place of SWAP gate (acting on modes IN and Al) the parity filter 

(PF = |0)|0)(0|(0| + |l)|l)(l|(l| ) is used. Of course there is no more need to perform swap 

operation as in the subspace spanned by 1 0)| O) and 1 1)| l) it is just identity. Moreover, one 
does not have to worry about the states "absorbed" by PF because these states lead to 
unresolved (by the linear optics means) states |^~) • The action of PF can be written as 

\(p) \^'-) > \(p) W-) +(z\(p)] \^^) . (16) 

/a1A2 /a1A2 ^ \^/hN\ I a\A1 ^ ' 

The equivalence of T and T' is clearly seen from the above formula compared with Eq.(lO). 

IV. The equivalence of the erasure and teleportation schemes 
We will now redefine computational basis and analyze again the scheme presented in 
Fig. 2 from a different point of view. Until now, the polarization modes H and V have 
represented logical values Oand 1, respectively. In this section we use mixed basis (MB), 
namely one computational basis for input photons and another one for auxiliary photons. For 
input photons we keep the polarization basis i.e. 1^)^^^ ~\^m ^"^^ l^)/jv ~ lO/jv ' auxiliary 
photons, however, the logical values will be identified with the occupation number of a single 
mode. In this new basis the states and |V^)^of a horizontally polarized photon in a 

spatial mode A are written as 

\H) =|0) |1) 

I I A I /AVl I AH 

(17) 

I^>A=|1>A.|0>AH- 

The key point is that the single-photon states |+)^ and |-)^ when written in this basis become 
maximally entangled Bell states, namely 
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(18) 

|->.=;;^^o>^v|iL-|iL|oL)=|^"L,^ 

As a matter of fact, this kind of single-photon entanglement has been proposed in the context 
of quantum teleportation [17] and it has been recently implemented experimentally [18, 19]. 
Let us show how F gate acts on a photon in an arbitrary state | cp) = a | O) + 13 1 1) in the input 

mode, when the photon in the auxiliary mode is in the state | +) or | -) . In MB the action of F 
gate is given by 

\(p\ xi>A 1 U\ 

(19) 

\q)) — ^^Z|^) . 

IaH.AV ^ 

One sees that above equations are identical to Eqs. (11). Below we show that the F gate can 
be indeed understood as a telegate T'. The MB computational scheme of F gate is presented in 
Fig. 6. It should be emphasized that we will consider only highly restricted sets of input and 
output states. The initial conditions together with post-selection allow us to assume that 
modes AV and AH together contain only one photon. With this restriction the action of PBS 
given in MB by 

(«|0) + ^|l>l(A|01> + 5|l0»^^^^^^(aA|00l) + ^110))^^^^^^ (20) 

is really equivalent to PF acting on modes IN and Al. The action of HWP described in MB is 
the following 

7 (21) 
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The appropriate circuit built from standard gates is presented in Fig. 6. It can be used 
(together with detectors) to perform partial Bell state measurement according to 



Thus, the equivalence between F gate and telegate T' can be introduced with the use of the 
appropriate computational basis. Finally, in order to look for equivalence of the complete 
schemes of CNOT implementation one has to compare the auxiliary states which feed the E- 
CNOT scheme and T-CNOT scheme. Let us now treat HWP3 in the scheme presented in Fig. 
1 not as a part of D-CNOT but as a part of auxiliary state preparation process. In this way the 
similarity between schemes from Figs 1 and 4 is revealed. The state of the auxiliary qubits in 
the E-CNOT scheme must be given by 



It is easy to check that the above state when written in MB is equal to the auxiliary qubits 
state of the T-CNOT scheme given by Eq. (15). 

In conclusion, we have shown how an erasure scheme of CNOT gate can be connected 
to a teleportation scheme. This connection becomes apparent when one re-describes the 
scheme in a specifically chosen basis. Our analysis does not, however, change the obvious 
fact that the scheme proposed by PJF is more effective in the sense that it needs as an 
auxiliary system only a single pair of entangled photons. 
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Fig. 1 Erasure scheme of CNOT gate consisting of quantum parity check and destructive 
CNOT (HWP - half-wave plate). 
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Fig. 2 Optical implementation of the F gate (PBS - polarizing beam splitter, HWP - half- 
wave plate, PC - Pockels cell). 
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Fig. 3 Teleportation gate T (PBM - partial Bell measurement, Z - phase flip gate). 
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Fig. 4 Teleportation scheme of CNOT gate (H - Hadamard gate). 
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Fig. 5 Alternative teleportation scheme - gate T' (PBM - partial Bell measurement, Z - phase 
flip gate, PF - parity filter). 



16 



PBS + post-selection 



IN 



AV 



AH 




D 



HWP PBS + detection 



Fig. 6 Quantum circuit for gate F (PBS - polarizing beam splitter, HWP - half-wave plate, H 
- Hadamard gate, PF - parity filter). 
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